# include "graphColoring.h"
# include <stdio.h>

static int n = 5;
int colors[5];

int main (int argc, char *argv[]) {
	int i,res,j;
	Graph *g = newGraph(n);
	g->maxColors = 2;
	int validNodes[n];
	for (i=0;i<n;i++) validNodes[i] = 1;
	// Construção do grafo de testes
	for (i=0;i<n-1;i++)
		for (j=0;j<n-1;j++)
			if (j%2) {
				if (i!=j) printf("%d | %d\n",i,j);
				createEdge(g,i,j);
			}
	for (i=0;i<n;i++) colors[i] = 0;
	res = colorGraph(g);
	printf("TOTAL: %d\n",res);
	for (i=0;i<n;i++)
		printf("Nodo %d com cor %d\n",i,g->color[i]);
	return 0;
}
